Computing hypercircles by moving hyperplanes

نویسنده

  • Luis Felipe Tabera
چکیده

Let K be a field of characteristic zero, α algebraic of degree n over K. Given a proper parametrization ψ of a rational curve C, we present a new algorithm to compute the hypercircle associated to the parametrization ψ. As a consequence, we can decide if C is defined over K and, if not, to compute the minimum field of definition of C containing K. The algorithm exploits the conjugate curves of C but avoids computation in the normal closure of K(α) over K.

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Generalizing circles over algebraic extensions

This paper deals with a family of spatial rational curves that were introduced in [4], under the name of hypercircles, as an algorithmic cornerstone tool in the context of improving the rational parametrization (simplifying the coefficients of the rational functions, when possible) of algebraic varieties. A real circle can be defined as the image of the real axis under a Moebius transformation ...

متن کامل

Online Clustering of Moving Hyperplanes

We propose a recursive algorithm for clustering trajectories lying in multiple moving hyperplanes. Starting from a given or random initial condition, we use normalized gradient descent to update the coefficients of a time varying polynomial whose degree is the number of hyperplanes and whose derivatives at a trajectory give an estimate of the vector normal to the hyperplane containing that traj...

متن کامل

Regeneration homotopies for solving systems of polynomials

We present a new technique, based on polynomial continuation, for solving systems of n polynomials in N complex variables. The method allows equations to be introduced one-by-one or in groups, obtaining at each stage a representation of the solution set that can be extended to the next stage until finally obtaining the solution set for the entire system. At any stage where positive dimensional ...

متن کامل

Abc Estimate, Integral Points, and Geometry of P minus Hyperplanes

Let K be a field and H be a set of hyperplanes in P n(K). When K is a function field, we show that the following are equivalent. (a) H is nondegenerate over K. (b) The height of the (S,H)-integral points of P n(K) − H is bounded. (c) P n K − H is an abc variety. When K is a number field and H is nondegenerate over K, we establish an explicit bound on the number of (S,H)-integral points of P n(K...

متن کامل

‎f‎inding the defining hyperplanes of production possibility set with ‎variable‎ returns to scale using the linear independent ‎vectors‎‎

The Production Possibility Set (PPS) is defined as the set of all inputs and outputs of a system in which inputs can produce outputs‎. ‎In Data Envelopment Analysis (DEA)‎, ‎it is highly important to identify the defining hyperplanes and especially the strong defining hyperplanes of the empirical PPS‎. ‎Although DEA models can determine the efficiency of a Decision Making Unit (DMU)‎, ‎but they...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

عنوان ژورنال:
  • J. Symb. Comput.

دوره 50  شماره 

صفحات  -

تاریخ انتشار 2013